from typing import *


class Solution:

    def sortVowels(self, s: str) -> str:
        q, a = [], []
        for c in s:
            if c in "aeiouAEIOU":
                q.append(c)
            a.append(c)
        q.sort()
        j = 0
        print(q)
        for i in range(len(a)):
            if a[i] in "aeiouAEIOU":
                a[i] = q[j]
                j += 1
        return "".join(a)


s = Solution()
print(s.sortVowels("lEetcOde"))